Classification of steiner quadruple systems of order 16 and rank 14

نویسندگان

  • Victor Zinoviev
  • Dmitrii V. Zinoviev
چکیده

A Steiner quadruple system S(v, 4, 3) of order v is a 3-design T (v, 4, 3, λ) with λ = 1. In the previous paper [1] we classified all such Steiner systems S(16, 4, 3) of order 16 with rank 13 or less over F 2. In particular, we have proved that there is can be obtained by the generalized doubling construction, which we give here. Our main result is that there are exactly 684764 non-isomorphic Steiner quadruple systems S(16, 4, 3) of order 16 with rank 14. We found all non-isomorphic homogenious systems with rank 14 over F 2. * The paper has been written under the partial financial support of the Russian fund for the fundamental research (the number of project 03-01-00098)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the switching construction of Steiner quadruple systems

The structure of Steiner quadruple system S(v, 4, 3) of full 2-rank v− 1 is considered. It is shown that there are two types (induced and singular) of such systems. It is shown that induced Steiner systems can be obtained from Steiner systems S(v, 4, 3) of 2-rank v − 2 by switching construction which is introduced here. Moreover, all non-isomorphic induced Steiner systems S(16, 4, 3) of full 2r...

متن کامل

The Steiner quadruple systems of order 16

The Steiner quadruple systems of order 16 are classified up to isomorphism by means of an exhaustive computer search. The number of isomorphism classes of such designs is 1,054,163. Properties of the designs—including the orders of the automorphism groups and the structures of the derived Steiner triple systems of order 15—are tabulated. A double-counting consistency check is carried out to gai...

متن کامل

The Perfect Binary One-Error-Correcting Codes of Length 15: Part I--Classification

A complete classification of the perfect binary one-error-correcting codes of length 15 as well as their extensions of length 16 is presented. There are 5 983 such inequivalent perfect codes and 2 165 extended perfect codes. Efficient generation of these codes relies on the recent classification of Steiner quadruple systems of order 16. Utilizing a result of Blackmore, the optimal binary one-er...

متن کامل

On 2-ranks of Steiner triple systems

Our main result is an existence and uniqueness theorem for Steiner triple systems which associates to every such system a binary code | called the \carrier" | which depends only on the order of the system and its 2-rank. When the Steiner triple system is of 2-rank less than the number of points of the system, the carrier organizes all the information necessary to construct directly all systems ...

متن کامل

Steiner triple ( quadruple ) systems of small ranks embedded into perfect ( extended perfect ) binary codes 1

It is shown that a class of Steiner triple systems of order 2−1, obtained by some special switchings from the Hamming Steiner triple system, is embedded into some perfect code, constructed by known switchings of ijk-components from the binary Hamming code. The number of Steiner triple systems of order n and rank less or equal n− log(n + 1) + 2, embedded into perfect binary codes of length n, is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Probl. Inf. Transm.

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2006